Bingo, Computer Graphics & Game Developer

Support Point--Minkowski difference

1.Support Point碰撞检测的理念与SAT并无差别 只是在效率上更胜一筹

support point是在给定方向上距离最远(投影最大)的点

在碰撞检测中也需要寻找分离轴 那么这时候 support point就是在面法线相反的方向上最远的点 也就是背离这个方向深交最深的点

倘若两个多边形相互碰撞 那么一定能找到一个顶点与给定平面之间的距离小于0(在面法线上的投影)

这与两个多边形互不碰撞那么一定可以找到一跟分离轴分离两个多边形的理论是类似的

每次循环都挑选一个给定轴 在这个轴的反面法线上找一个深度最深的点 若这个点在这个面的背面(距离为正) 那么就证明存在一条分离轴可以用来分割这两个图形